package cn.lwp.algorithm.examples1;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author lanwp
 * @Date 2019/3/21
 *
 * 和为n 连续正数序列
 *
 * 题目：输入一个正数n，输出所有和为n 连续正数序列。
 *
 * 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
 */
public class SumTest {
    public static void main(String[] args) {
        sequenceSun(15);
        sequenceSun(25);
    }

    public static void sequenceSun(long n) {
        int sum = 0;
        List<Integer> list = new ArrayList<>();
        int curStartNum = 0;
        for (int i = 1; i < n; i++) {
            list.add(i);
            sum += i;
            if (sum < n) {
                continue;
            } else if (sum == n) {
                System.out.println(list);
            }
            i = list.get(0);
            sum = 0;
            list.clear();
        }
        System.out.println("************");
    }
}
